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Third Memoir on a New Theory of Symmetric 

Functions. 

By Major P. A. MacMahon, E. A. 



In this memoir I carry on the development of the Theory of Separations. 
It is divided into seven sections (8 to 14), and is numbered continuously with 
the second memoir. It brings the theory up to the point where modes of calcu- 
lating tables of separations may be advantageously discussed. Sections 8 and 9 
lay down the fundamental laws of operation which in sections 10, 11 and 12 are 
applied to the deduction of some comprehensive theorems of algebraic sym- 
metry. Section 13 is concerned with the multiplication of symmetric functions. 
Section 14 commences the application of the operators to the functions which 
appear in a table of separations and establishes the theorem which is prelimi- 
nary to further researches which may possibly appear in a future number of this 
journal. 

I desire to draw attention to the fundamental theorem in operations of which 
a statement merely is given in Art. 140 of Section 9. It is a generalization of a 
theorem of Sylvester, to be found in the Philosophical Magazine, 1877, under the 
title, "A generalization of Taylor's theorem." 

§8- 
The Differential Operators. 

120. I purpose to keep in view throughout the following investigation the 
analogy between quantity and operation which was pointed out by Hammond 
for the first time in Vol. XIII of the Proceedings of the London Mathematical 
Society. 

I present the analogy in an extended form and from two distinct points of 
view. 

25 
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Supposing n to be indefinitely great, I write down two relations, viz : 

1 + a x x + a<p? + a 3 a3 3 + ....+ a n xn 

= (1 + a^Xl + a % x){\ + a 3 a;) (1 + a n x) , 

1 + a_i — + a_ 8 -g- + «-3-^s- + + a -n "^r 

~~ \ aixj\ a 2 xj\ axfc) ' ' ' ' \ a n xj' 

which lead to the algebraic theory of the expression of any rational function of 

the quantities c^, a,, a,, .... o. 

as a rational integral function of the number n and of the quantities 

121. By multiplying the two equations together and subsequently multi- 
plying each side by exp n , we obtain 

e n (l + Otx + atf + a 3 a3 3 + j(l + a_ x — + a_ a -^ + a_ 3 -^ + ) 

= e »(l + a 1 ,)(l+a J x)(l+ a8 »)....(l + ^)(l + ^)(l + ^).... 

Observe that the right-hand side is 

^{l + (l) a , + (l») a ji+(lt) a *+....}|l + (T)± + (P)-J r +(P)^ + ....J, 

that is, 

e» [l + (1) + (1) i- + (1*) rf + (1)(T) + (P) -^ + (I 3 ) a* + (1*)(I) « 

+ (l)(P)4- + (P)^ r+ ....] | 

and this is 

<• {l + (1)0= + (T)-i- + (1*)^+ (0) + (IT) + (l 2 )^- 

+ (1-)^+ (10)«+ (l«I)a + (0l)-^- + (11*)-^ + (l 3 ) -y + . . . •} 
= e m y^(l K x l M )a; K ^ M , 

the summation being for all zero and positive integer values of x, % and (i. 
^(1"0*P) x— = exp |(0) + (1) » + (T) -i-J 



But 
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symbolically, where 

(iwowiy 

, , , v , is the symbolic expression for (1"0 X F) . 

Hence we may write 

e n (1 + o\x + aft? + )( 1 + a_ x — + o_2 -jr + J 

\ «V 3u / 

— e n exp | (0) + (1) x + (l) — I symbolically. 
Returning to the former identity and taking logarithms, we find 
n + \og(l + a 1 x + azX* + ) + log ( 1 + o_! -— + a_ % --$ + \ 

\ JO *C / 

= (0) + (l)as -i(2)as» +i(3)rf -.... 
+ 0)~ *(3)-3r+i(5)4— -..., 

«v «v «v 

an identity which indicates that any symmetric function which can be exhibited 
by means of partitions composed of positive, zero and negative integers, is 
uniquely expressible by the use of the quantities 

9%) Qj\i 01 — i , OJ%j Qj — g, • • • • \ 

it further gives the law of such expression of the sums of the powers of the quan- 

<%l, OCg, Otg, . . . . 

122. "We are now led to the result 

e n exp J (0) + (1) x + (T) — [ symbolic 

f(0) + (1)0, -\{1)x* +|(3)* 3 -...- 
= exp 1 i i i 

\ +(D T -iffl 7 + i(5) 7 -.... 

which gives 

exp |(0) + (1) x + (T) — 1 symbolic 



(1)* -£(2)a 2 +h(3)x* -....) 



+ (T)--i(5)-Ar + K3) 



a; - v ' a;' 
a formula of great importance, as will appear presently, 
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123. 


Write 


now 

1 + A +A 1 x 




+ A&* 




+ .... 






+ A_ X 


1 

X 


+ A_ Z 


1 

as 2 


■ + .... 



so that 



= exp { (0) + (1) x -i(2)a 2 + i(S)x 3 — •• 
+ (l)-L_ i (2)-L+ H 3)-^ r _.. 

1 + A 9 = e n (1 + «!«_! + a^a_ 2 + a s a_ s +....), 
Ai = e™(a r + a 2 a_ 1 + a 3 a_ 2 +....), 
A_ x = e w (a_! -f a^a-i + «2«-s + ••••)» 
A = e " («2 + «3«-l + a4«_ 2 + ••••)» 
-4_2= e* (a_ 2 + a^g + a 2 a_ 4 + ....), 



124. The quantities 

Aq, A lt A_ lt - A it A. 



\ 



•— 2> 



now, I believe, introduced into analysis for the first time, are of great and funda- 
mental importance in the theory ; subsequently they will be freely adopted as 
arguments of the symmetric functions, and it will appear that, for the purposes 
of analysis, they are the proper functions to consider. 

125. As I wish to show the complete correspondence which exists between 
the algebraic theory and the theory of the related partial differential operations, 
it is necessary to write down some obvious results which, however, are in corre- 
spondence with theorems in operations which are by no means obvious. 

Thus the last written identity, through expansion of the exponential func- 
tion and comparison of coefficients, leads to the manifest conclusions : 

+ (l)'-3(2)(l)+2(3) (l) 3 -3(2)(I) + 2(3) 



3! ' 3! 



+ 



•}■ 

A _ t = e »,| (I) + ffl^ffl (1) + (T)'-3(2)(I) + 2( 5 ) W-ffl + ^ 
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relations which also are simply reached from the expressions of A , A lf A_ t , .... 
in terms of n, a lt a_ lt a % , a_ 2 .... by expressing these last quantities in terms 
of the sums of the powers. 

126. Again, from the identity, 

1 + A + Ajx + A 2 a? + A 3 x 3 + . . . . 

1 1 1 

+ ^--i ~ + A- % ~yf + A_ 3 -^ + • • • . 

= exp{(0) + (l)a! -i(2)a; 3 + {Z)\rf -.. 



+ (T)i-i(2)^ + i(3)^ 



:::::} 



we obtain by taking logarithms, 



(0) + (l)a> -i(2)a; 2 + i(3)rf -.... 
+ (T)^--*(2)^- + i(3)~-.... 
=-log (1 + A + A& + A#? + A 3 x? + \ 

*T" -&_ 1 ~!~ -"._ S 2~ "T" -4 9 5~ "T" .... / 

1 X Z XT * XT I 

and on expanding and comparing coefficients of like powers of a, we have 

(o) = ,„ g ( 1 + A)- ( -^p -£fo +0£ f 

A * A -t , n A 2 A 1 A_ 3 

(1+A f +2 (1+A) 3 

A\A_ t A % AU 3 A\AU 



(i+A y ••••^(i+A) 3 ~~ 2 (i+A y 

I o -^8-^-1-^—8 fi ■"■»-" L~=l~= a _L ^ A\A_-yA_ z 

+ 2 {i+A y (i+A) 4 +4 (i+A) 5 +••• 

(1+A) 4 i_4 (i+A) 5 3 (i + A) 6 ••' 

Ls. . . Tts!. ?t 2 ! 7t x \ ?t ! n^\ n_ 2 \ 7t_ 3 ! . . . ' ' ' A ° ** Al A ° A ~i A -z A -s • • • 
the summation being in regard to every solution of the indeterminate equation 

in positive, zero and negative integers. 
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127. In general, 

( )~ ( m \ — V* ( ) W ~ (^ - 1 )' /<^/4' r i>l' r o / 4' r -iJ ,r -2 

— — \ m ) — / , j - | - ,— — r— — i • • • -a-g -^i l A) ^-1^-2 • • • ) 

(~t!_/j^ — \^ ( ) * " (% n 1 ) ' A** A*i A*o A"- 1 A"-* 

the summations being in regard to the solutions of the indeterminate equations 

%tn t = m , 
2t7t t = — m 

respectively, in positive, zero and negative integers. 

§9. 

128. We may express symmetric functions, of the nature here considered, 
as functions either of the quantities 

n , Q.\ , Ct i, #2 , Ct g, • • • • 

or of the quantities 

A , A 1} A_i, A z , A_%, . . . . , 

where observe that the latter set of arguments does not involve the number n 
explicitly. Both sets of quantities are defined by the identities 

e n (l + a x x + a % v? + a 3 x 3 + )(l+«-i7 + «-!^ +a_ 3 -^- + ) 

S= 1 + A + ^l£C + ^ 2 » 2 + -^S* 3 + • • . • 

+ A-l ~— + A-i ~J + ^-3 ~Z$ + • • • • 

uO tt/ *c 

= e»(l +0^(1 +^(1 +a8 ,)....(l + -^)(l + ^)(i + -L).... 

129. Let us now introduce a quantity (i in addition to the n quantities 

<*i i ot 2 , a s , . . . . <x w . 
We thus obtain the identities 

e»+ 1 (l+^+«^ 2 +«3^+- • -)(l+«-i^ +«-. Jr +«-3 ^F +• • .)(l+^)(l+^) 

+i.,i + i, 4+....H 1 +'-'( 1 + -^ 



a; ' — a ^ "•■ / " ^ y 



^ +1 (1 +^)(1 +«,»).... (l +f «)(l + ^)(l + ^)....(l+^), 



— „»+i 
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for it is merely necessary to multiply throughout by the factor 

130. The identities may be written 
e n+1 \1 + (a x + (i)x+ (a 2 + a^) £c* + (a 3 + a 2 ^) x 3 + . . . . \ 

= 1+A + (2e — 1)(1 + 4,) + e4_ # + e^ -L 

/* 

+ 4 + (20-l)4 + e(l+4>)^ +eA z ±- 

r 

+ ^-i + (2e — 1) J._! + e^_ 2j « + (1 + A) — 
+ 4 + (2e— l)^ + «4p + e4-L 
+ ^_ 2 + (2e— 1) ^L s + eA_ 3 (i + 0^ JL 

+ 

= e . + .(i+^)(i+v)..-.(i+rt(i + ^)(i + ^)....(i + -i), 

from which it appears that the introduction of the new quantity ^ has the effect 
of changing the quantities 

.... o&_3 , gl. % ) os_i , n , (%i , Ctg f <X% i . . . . 

into 

a_ s + a_ 3 -— , a_ 2 + a_i— , a_i + — , n + 1, cii+fi, a % +a^, «<,+ a 2| a, ... . 

respectively, and moreover changes 

4, into A + (2e — 1)(1 + A ) + eJ._^ + eA x — , 

4 into A +(2e—l)A 1 + e(l+A ) l i + eA i ~, 
A_ x into A_ x + (2e — 1) A_ x + eA_^i + e (1 + A ) _L , 
4» into 4 + (2e —1)4 + e4^ + e A s — , 
A_ 2 into .4_ 2 + (20 — 1) 4_ 8 + 0J._ 3 u + eA^! — , 
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131. Hence if any symmetric function be 
4>{w, a x , «_!, %, a_ 2 , a 3 , a_ 3 , \=^{A & , A x , A_ x , A*, A_ 2 , 

= $=4', 
the altered value will be 

4> j« + 1, <*! + !«, a_i + — , Og + otft, a_ 2 + a-i~— -i 1. 

which by Taylor's theorem is symbolically 

exp (d + o\fx + d_i — J $, 
where d =3 n , 

^1 = 3a, + «A 2 + %3«3 + • 

d-i — 3o_, + «-i3 a _ s + a-»3«_, + 

and the multiplication of operators is symbolic, and will also be 

4-Uo + (2e-l)(l +A ) + eA_ l! i + eA x ±, 
y. (i 

A, + (2e—l)A x + e(l +A )p + eA % J- , 

V- 

A_ 1 + {2e-l)A_ 1 +eA_ i [i+ e(l +A ) — , I 

which by Taylor's theorem is symbolically 



where 



exp je (V + g xi i + ^_ x — ) + (e— 1) # j. 4<, 



gr =(1 + 4.) 3* + 49* +A3i, +•• 
+ ^_ 1 8 jLi + A_ % d A _ s + 

g x =(l+A )d Al + A x d At +A,d Ai + 

+ A_ x d Ao +A_ i d A _ 1 + 

g_ x = (1 + 4) 8^,+ A x d Aa + ^ + 

+ ^_A_ 2 + ^-^_ 8 + 

and the multiplication of operators is symbolic. 

132. If, moreover, the symmetric function be 

(pq .... o"rs ....) = q> = ip, 
the introduction of the new quantity fi results in the addition to (pq . . . o"rs . . .) 
of the new terms 

(q . . . . o"r~s . . . ,){i p + (p o^rs . . . .) fi s + . . . . 



+ (pq .... o m ~' l rs) [i + (pq . ... o"s ....)—?- + (pg .... o"Y 



F 



V + 
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so that we are face to face with the identities 

(pq .... o^fs ....)-(- (pq .... o M-1 rs) fi° 

+ (q . . .o m rs )f + O . . . . o-rs . . , .) p* + 

+ (pq . : . . o u 5 ) -jr + (pq o-r ) —f + 



= exp ( d + <2j/K + (^_! — J . $ 

= exp je (#, + fl'if* + 9-i — ) + — 1)^0 J •4'. 



133. We now write 



exp (tfo + <fyt + d_ x — ) =l+D of i + B if i + Zty» +. 



+2) -y+^f +■ 



ex P Y (g* + g&+ 9-i~) + (e—l)9o \ = 1+Gtii +Giii + G^ + ... 

+ G±+G± + ..., 

(I f* 

the expansions being of course symbolic, and we find on equating coefficients 
of like powers of fi , 



A (pq • • 


. . o"rs . . 


..)=&„ (pq . . 


. . o m rs . . 


• •) = (pq • • • 


.o m ~ l rs . . 


••), 


D p (pq . . 


. . o m rs . . 


..)=&, (pq • ■ 


. . o m rs . . 


..) = (? ... 


. . o° rs . . 


• •), 


D g (pq . . 


. . o-rs . . 


• •) = G q (pq . . 


. . o° rs . . . 


■•) = (P •• 


. . o u rs . , 


...), 


D_ r (pq. . 


... o"rs . . 


. .)= G_ r (pq. . 


. . o w rs . . . 


.) = (pg . . 


. . 0° s . . 


••). 


D_ s (pq . . 


. . o a rs . . 


..)=G_ s (pq.. 


. . (frs . . 


. .) = (pq . . 


. . o° r . . 


••). 



or x, being positive, zero, or negative, D x or G x is an operating symbol which, 
performed upon a monomial symmetric function, has the effect of striking out 
one part x from its partition. 

Also, if P denote a partition which contains no part x, 

D X P=G X P =zero. 
Moreover, D x (x) = G x (x) = 1 . 

(Compare Hammond, Proceedings of the London Mathematical Society, Vol. 
XIII, p. 79.) 
26 



202 MacMahon : Third Memoir on a New Theory of Symmetric Functions. 
134. As remarked above, in the two results 



l + Qo + Gtf +G^ + = exp|e^ + flr 1 p + flr_ 1 y) + (fl — l)0o} 

•+■ 6 s — i h ^?-2 ~~ * + • • • • 

the multiplications arising from the developments of the exponential functions 
are symbolic. 

135. It is convenient to indicate this, as Hammond has done, by placing a 
horizontal line over the operators which are so multiplied.* 

136. We have now the relations which follow, obtained at once by a com- 
parison of coefficients on either side of the two identities 



l+U -e |1 + HU+ 2! 2! + 3! 3! + 
~ e Lssl si ' 






» = 



* f j ■ <% d -i ■ d^-i , d i d -i , 1 



= e *.y^^ • 



(s+1)! s!' 

»=o v / 



X»_!_e |rf_!+ j, 2! + 2j 3| + 3! 4 l + }' 



'«! (s + 1)!' 

= 



* It will be convenient also in future to write exp u when the multiplication of operators that occur 
in u is symbolic, and exp u in other cases. 
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and in general 



D -^,Vi^L; 
"* ~ JL,(s + x)\ s\' 



8 = 

£=100 



^-^Eti 



d\d 8 J{ K 



(s + x)\ 

* = v ' 



whatever be the value of x . 
137. Also 



1 + 0, = «"" ""^^jf. 






ft. — „(2«-l)g„\"* e 2« + « 9\ "9-1 

(r, -e £^er ( s + x)] g! > 






Q _ e (%e - l)g o \ g2« 4- « 9\9—\* 

~ K I— j s ! (s + 



8=0 



s! («+«)! 



138. In these relations the factors expd , exp(2e — l)g are to be multi- 
plied symbolically into all that follows ; this is of no importance in the case of 
the factor exp d , because neither of the operations d^, d_ x involves the quantity 
n as a symbol of quantity; we may in this case, if 'we choose, perform the 
operations f d^C r 



{i + ff% + ....| 



exp rf =l + y|- + -2j-+.. .. 

successively, for their successive operation is equivalent to their symbolic multi- 
plication. Also the symbols which occur in d x and dL_j are altogether indepen- 
dent, so that the operation 

dl+'dU 

may be regarded as the successive performance of the operations 

d{+* 



and dLi, 

and may likewise be written 

d\ +K dLu 
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hence we may also write 

2=00 £=00 • 

* ~ £-t Zs{s + x)\ t\ si' 

« = 4 = v ' ' 

£ — 00 #=oo 



~" Z^Z-fs\t\ (« + «)! 



«=o «=0 



With regard to the operations g , g 1 , g_ x the case is different, since the same 
quantities occur as symbols of quantity in all three. Hence it is absolutely 
necessary to actually perform all the symbolic multiplications. 

139. It is now necessary to find the expressions for 



exp (d,, + d^ + d_ x —J 

exp |e (V„ + gift + g-i — ) + (e — 1) g [• 



and 



in series of products of linear operators in which the multiplication is not 
symbolic. 

In the first place write 

<*x = 3« x + «i3 ax+1 + «Aa +2 + 

d -K = d a _ A + 0-i3 au _ x _ 1 + o_j9«_ x _, + 

Now , , . , i ^! a , ^i s i 

exp e%t = 1 + <V + "2]V + - 3 1 [i 3 + , 

and the correspondence between the algebra of the operators d K and that of 
symmetric functions was pointed out and established by Hammond (loc. cit. Proc. 
Lond. Math. Soc). 

Hence since, as is well known, 

l+(l)p + (lV + (lV+-... = exp \(l)li-i (2V + i(3V-....} 

we derived at once 

~cP d? 
l + d 1 (i + ~2\ f 1 * + ~sT P 3 + - ■ • • =exp(c?ift — h d^ + %d d [i 3 — ); 



that is, exp d^ = exp (d^ — \ d % y? + ^ d d ^ 3 — ....), 

where the multiplications on the dexter are not symbolic. 
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Similarly 

exp d_! — = exp (d_ x — — J d_ 2 -j- + £ <L 3 -g- — J . 

Hence, remarking what has gone before, the absolute identity 
exp fd + o\fi -f d_ x — J=exp{d + o\p —\d^ + \d^ — .... 

"T" »_1 ^"~ 4 <*_» — o p «■ (J_o q .... I 

1 /U. 2 * (l* ' S S (l S J 

140. In the second place, writing in general 

g K = (1 + A) d A + ^a+i + - 4 * a ^x+. +•■••• 

where A is any positive, zero, or negative integer, it will be convenient to at 
once put on record a theorem of great generality and importance that I have 
been led to by the present investigation. 
Let 

expf/o+Ztf +fyf + ...A-1+F<, + F 1 y + F,f +..-. 

+ /-i — +/_« -pr + • • • • J + -^-i y + -K-s y" + t 

where y is arbitrary, be an absolute identity. Then the theorem asserts the 
absolute identity 

exp (/^ + fjffi +Ag 9 + \ = exp (F g + F& + F % g 2 + \ 

Of this theorem I have two independent proofs which will be communicated 
elsewhere ; it enables us from any linear function P of the operators to deter- 
mine another linear function Q such that 

exp P = exp Q, 
or conversely. 

141. In the case before us we are given 



exp |(2e— l)g + epg x + ~- g\, 



so that F = 2e — 1 , F x = eft, F_ x = — and the remainder of the F's vanish. 
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Hence taking logarithms of the ruling identity 

A+M +ftf +----=log(2e + W + -M 

= 1 +log(l + lit,) + log(l + ^-) 
= l+py — 1 [i V + i (lY — 

and thus/ , / 1( /_i, / 2 , /_ 2 , .... are determined, and we reach the relation 

exp {g + g^ — £ ^ 2 + i 030 3 — \ 

_l * i X _i_ i * 



= exp J (2e — 1)^ + W + egr_! — j 



142. For present purposes it is useful to mention another theorem in regard 
to these operations. 

Let P denote any linear function of the operators and consider the combi- 

nation exp g . exp P, 

where exp P and exp g denote two successive operations. 
It is easy to prove that 



exp g . exp P = exp \eP + (e — l)g \, 
and writing P = g -\- g^ + g~i — , we have 

exp # .exp (g<> + g& + g-i — ) = exp |(2e — 1) g + eg l( i + e^_ x — j , 
and this leads to 

exp & • eip (ft + 0iM + flu y) = exp fer + ftp — i020 2 + ... 

. 1 i 1 , 

and thence to 

exp (ft + 9iP + 9-i—) ~ ex P/ &** — i AW* + i^ 3 — • • • 

\ ^ / | j j j 
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143. Kecalling previous results, we now obtain 

1 + D + D&. + D^p % + = exp -j d + d x p — £ d % p* + . . . . 

+ i>_i-f + i>_»4- + .... +d_ 1 ±--hd. z ± r +... 

l + 6? + (rj/t* + (V s + = exp |gr + gfj/« — ig 2 p z + . . . 

+ #-i — + #-2 Tr + +^_i — — i9 , _ 2 -r + f, 

and from these 
144. 



(l+A) = e d °{l + <M-i + 



2! 2! 

d\ — Sdzdi + 2d 3 dti — Zd_ z d-\ + 2eL 



etc. = etc. 



etc. = etc. 

145. And also by taking logarithms 
d + dip — \ d%p % + \ d B p 3 — . . 

+ d-i~- i d_ 2 —5- + i d_ 3 -j — . . 
f* f* r 



(ff — 3^ + 2(< 3 ctJ! — 3flL2«-i + 2qL 8 "I 

+ 3 , • - 3 , I- j, 

n —JiAri a. d hzA j dj — 3^ + 2d s dLi — d_ % \ 

Vi —e"!^ -\ 2j—.d_ 1 + gj . 2J + p 

x>_! — e°» j d_ x + di gj 1 g -j 3j + k 



i gff — 3gr 2 gf! + 2gf 3 ffix — 3gr_ g gr_ x + 2g>_ 3 , ) 

i 3 , - • 3[ -h J, 

"i — ^ -pi t- 2! 0-i^ 3! • 2! -r • • • -j. 

G - e! rJ a , a 9-1-9-2 , 9l — 9 Z gii - SflUflU + 2y_, , J. 

u -i — e ■J^-i-t-S'i 2! ^ 2! * 3! -r ••••£> 



= log|i + A + Ap + A/* 3 + .... 
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go + g& — \g& % + i #s« 3 — — 

_L 1 1 1 I 1 1 



= log 1 1 + G + G& + G^ +.... 
+ G_ 1 ~ + G_ 2 ~ + ....}, 



1 ~ 1 

+ W-i- 

which lead to the relations 



^o 



\^ ( ) "_ ffi* *)• /2t, /Jir, /T£ir„ ft?- 1 iGW-J 

' ' • . . . 7l 2 ! 7li! 7t ! 7t_ 1 ! Tt—g! .... 



v — ^ — g~m = ditto, 

the summations having regard respectively to the solutions of the indeterminate 

equations 

Xtn e = ; 7£t7t t = m ; Xtn t = — «i . 

We have also similar relations between the d and D operations, or if 

0i> #2) 03. • • • • 5 <?>1> <?>2> #3 

be two sets of fictitious quantities such that 

/\ ■ i , d\ — d» , \/ , . 1 , d 2 _, — d_ 2 1 , \ 

and we represent symmetric functions of the two sets by partitions in brackets 

[ ] and [ ]' respectively, we have the following correspondence between 

quantity and operations : 

I. 

Quantity. 
146. 

e n (1 + a x x + a 2 x 2 + )(l-+ a_i ^~ + a -3 ^r + ) 

= e»eTpj(0) + (l)a ; + (T)^}, 
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(l) x (oy(T)" 
where „ , , , is symbolic expression for (1 A 0T) 

= 1 + A + A& + A&? + . . . . 
+ A_ 1 — + A_ t \+ 

X £C 

= exp{(0) +(l)x -|( 2 K +••••) 

II. 

d- Operations. 
147. 

e .( 1 + ^ + ^ + ....)( 1 + ,_ 1 i + ^^J, + ....) i 

= e" (1 + M)(l + M • • • • (l + -^)(l + ^) • • ' • 
= ^p"{[o] + [i]x+[T]~|, 

where L J L J L J j g symbolic expression for [l A 0*r] , 

' ' "=1 + Z> +D lX +D 2 x* + 

+ D_ 1 ±- + D_ i ±+.... 



= exp|[0] + [1> -*[2]cc 2 + 



+ [1] 4" ~ * M -Jr + • • • 
so that [m] = d m > 



III. 

g- Operations. 
148. 



(i + ^ + ^ + .-..X 1 + ^T + fcl T fcl 7 + ....) 

= ^(1 4-^)(l +^)....(l + ^)(l + ^).. 
= exp [0]' e^p" | [0]' + [1]' x + [I]' ~ j , 



210 MacMahon : Third Memoir on a New Theory of Symmetric Functions. 

ni M roT'* riT" • - 1 

where L J l J L . J is a symbolic expression for [1 X 0T]', 

' = 1 + O + GyX +G z x* + . . . . 

= exp{[0]'+[l]'a> — i[2]'a5» +.... 
so that [«i]' = # m) 



n-! ir a "l / ypiUp-t 



b*&y - 7tl ,^ ! 



§10. 

149. I now apply the foregoing section to a new demonstration of the 
"Law of Reciprocity" in the theory of separations of which a purely arith- 
metical proof was given in the second memoir. 

Consider three identities 

l + A + A& + A^ + ....+ A_, ±- + A_ z ±r + .... , 



= e »(l + ^)(l + ^)....(l+^-)(l + ^).... 



1 + B + B x x + U^ 2 + . . . . + B_ x -L + £_ 2 -^ + 



= ^(l + M(1+M ....( 1 + ^)( 1 + J-).... ) 



1 + Co + G x x + <V + . . . .+ 0_ x ±- + C_ 2 4 + 

= e»" (1 + y lSB ) (1 + 78 a) . . . .(l + JL)(l + JL.)! . 

and let symmetric functions of the quantities 

a x , a 2 , a 3 , .... be denoted by partitions in ( ) a , 
Pi> Pi> H3 " " " " " ( )/s> 

n. 72- r 3 " " " " " ( ) Y , 

*n,n\ n" are each to be supposed indefinitely great, and further n = n'. 
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then we have a triad of identities. 

150. 
1 + A + Ajx + A z x* + . . 



+ A_ x — + A. 
1 x 



a? 



+ 



expj(0) a + (l)je 



X 



*(2).y + 



1 + £ + B,x + ^a; 2 + 

X XT 

1 + C„ + Gjx + <V + 



= exp{(0) /3 + (l) /3 a 3 -i(2)^ + 



x 



X 



X 



X" 



= exp{(0) Y + (l) Y a; - i (2)^ + 
+ (T)v4--i(2) Y ^- + 



a; 



x 



151. Now assume that, between the quantities herein involved, there exists 
the relation 

= n(l + B Q + a 8 % 

8=1 \ 

+ — b_ 1 — + Xb. 

a relation which also implies the identity 



+ 



+ 



a: 



1 + <hV + Cvtf + c$y 3 + = n (1 + a s % + a^t/ 2 + a; 

8=1 

y being arbitrary, so that 
log(l+<7 + % + <V +.... 



2 ^ + 
3 +.. 



■). 






= ^ log (l + B + oc 8 £,*, + a W + 



8=1 



leading to 

(0) y +(l\y -i{2\f + 

+ (T)vy-i(2) v ^ + 

and thence to 



+ —b_ x — + \b_ 

1 a s 1 y a* 



z f + 



+ . 



. • = (0).(0), + (1).(1)# -i(2).(2)^ 

+ (iUT)^y-i(2)a(2),^- + 

( m ) v = (m) a (m) p , 



where wi is any integer, positive, zero, or negative. 
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152. This result, which is of great importance, shows that the function of 
<7 , Ci, (?_]., G t , G_%, . . . . , denoted by (m) y , is unaltered when the n quantities 

«i, a 2 , a 3 , . . . . and the several n' quantities (3 lt /? 3 , ft are interchanged ; 

but every symmetric function is expressible in terms of sums of powers of the 
quantities, and it hence follows that every symmetric function of the n quantities 

n> Y*> 7s. 

remains unaltered by the interchange of the n quantities 

«! , a 8 , a 3 , . . . . 
with the several n! quantities 

Pit Pit Ps> • - • • ') 

we may say, in fact, that if any assemblage of partitions in brackets 

( )v 

be expressed in terms of partitions in brackets 

( ). and ( )„, 

it remains unaltered by the interchange of the brackets ( ) a and ( ) |8 . 

153. For example, it is shown in this way that if we have a result 

(«?«?. ...),= ..•• + J(j??p? • • • .).(W • • • On + • • • • 

we must also have 

(4-4*. ..),= ... + J{{fi l P?. ■ -)M^'i- • O* + (Pl'P?- • -WWi- ■.).} + •••> 

and this fact will be shown to involve the " Law of Reciprocity " brought forward 
in the first and second memoirs. 

154. It should be remarked that, as a consequence, the assumed relation 
may be also written in the form 

i + g + c iy + ey + . . . . 



+ CL 1 |+CL,^ + .... 



8~n / 

= n (l + 

8=1 \ 



A + Miy + PW + 

,1, 1,1, i 

+ ft A ~ 1 y + ft A ~> f + 
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155. Associated with the triad of identities above set forth, we have a triad 
of operator relations, which I will write as follows : 

+ .GL1—.+ .GLi -gr + ■ • • • 



= exp|[0]i+[l]iy -i[2]V +.-.-1 



where [«*]« = «^»» 

U>iA ••••J«- 7tl ! 7t2 !....' 



= exp{[0]^+[l]^ -i[2]^ a +-...] 

where [m]£ = ^ m , 

\J?iPt •••■Jp-^, *,!....' 

1 + Y # + v^i2/ + 7W + 

1 . « 1 



+ yGr-i— + yQ-t ZW + 



2/ 7 s 2/' 



= exp|[0];+[l]^ -i[2]y + 



where [ m ]/ = y g m , 



LP1P2 • • • -Jv — -I -I 



156. Now writing the assumed relation, viz. 
l + ^o+^i2/ + C % y* + .... 
+ 0., -£-+*_,£ + .... 



= n ( 1 + B + «,,% + afJV + . . . 



+ a 3 ■ B - 1 y + a? B ~> f + • 
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in the abbreviated form 
we have 

and 



#.«. = {(l + 5 )a,.+.B i a^ +1 +• • • } ( 1+ B + a,B iy +a\B, 

+B_ 1 d Bm _ 1 +. . . ) \ 



&» +•• 



+ a, B ~ 1 y + oj J? -^+---, 



hence ^. ?7 = « + e*T + «T + ••••) f V = (™)a*/ m C, 

leading to 

(#»(! + °o) + ?tf»0i + y%9mG 2 + 

+ — f>g m C_i + -~T f)9mC_t + . . . . 



= (m) a y m {l+ G +G 1 y + G,f + 



+ CL 1 j-+<7_,-£+.. 



which gives, on equating coefficients of like powers of y, 

f>g m {l + O ) = (m) a C_ m 
10m Ol = W^ + i . 

eg»0-i =(m) a C_ m _ 1 , 



f>g m o m = (m).(i + c ); 

but regarding J5 , 5 1; B_ lt B z , B_ % , ... as functions of G v , lf G_ lt <7 S , G_ 2 , . . . 
only, we have 

pg m = $„, (1 + C7 ) 3 ffi + $ m G 1 d Gi + #„ <7 2 3 a2 + . . . . 

+ $m 0-id 0l + tg m O-£ a _ t + 

= (wi). { G_ m d Go + CLm+A, + (7_ m+2 3 C2 + . . . .1 
+ G_ m ^. 1 d G _ 1 + G_ m _ i d a _ i +....) 

Or p0ro=MaySU; 

we thus arrive at the conclusion that, regarding the assumed relation as defining 
a transformation of any function of G , G lt G_ lt <7 2 , C_ 2 , . . . . into a function 
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. being the constants of the trans- 



, Oj, <x 2 , a 3 , 

yffm 



of B , B lf 5_i, -B 2 , i?_ 2 , . 

formation, the operation 
is an invariant. 

157. It may be remarked by the way that 

^.logjl+Co+Oias + <V + 



whence 



that is, 



y9n ] (0) v + (1)^ —1(2)^ + 
1 



+ (T) Y -l-_i(S)-^ + 



> = as" 



a; 



yh/rn 
yff—m 



m 
^o(O), 



(«»), = 1 , 
(m) y =l, 



where m differs from zero, and 

yv 
whilst v g m (s) v = if s dp. m ; 

we have thus a set of transcendental solutions of the partial differential equation 

y g m = o , 

and all of these solutions have otherwise been proved to be invariants of the 

supposed transformation (vide second memoir). 

158. Returning to the relation 

&»= (m) ay g m , 
we may write 

*0o+ uSW — ieM* + = (0). + (*W# — 4(2)„^s2/ a + 



J_ 1 _1_, 



+ C 1 ). #-1 IT — * ( 2 )a yff-2 TT + 



2/ 



2/' 



y being arbitrary, and also in the form 

exp | [0]J + [1]^ - * [2]Jjf + • • • • 

= «pj(o).[o]; + (i).[i]^ -i(a).[2]^ + 
+ (T).[Ti; ~ - i (2)«[2j; ■£■ + 
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and then from previous work we are led to the result 
159. 

1 i 

+ ffl-\ — + pG-. % — 2 + . . . . 

= II ^1 + y G a + a s y G<y + a* y G % y 2 + 

« s Y y oi y y 



and a comparison with the assumed relation 

1+Co+Ciy + <V +-... 
+ (7.— + C_ Z ~ + 

1 y f 



n ( 1 + B + a s B iy +a*B#» + 

+ — B , — + -V-S-a4- + 



leads to the following theorem : 

160. "In any relation connecting the quantities 

O , O x , C_i, G 2 , G_ it .... 

with the quantities 

B , B lt B_ lt B % , B_ 2 , .... 

we are at liberty to substitute 

P G K for G K 

and y Q K for B K , 

and we so obtain a relation between operators." 

This very important theorem can be applied forthwith. 
161. By means of the initial relation 

1 + G + G x x + G 2 x* + 

+ C_ 1 -^+C7_ 2 ~ + .... 



X XT 



= S nYl + B + a s B lX + a\B#? + . 



~\ B_ -I 1 a- B_ 9j o- -f- 

a. 1 x a? z x? ' 



A 
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Where x is arbitrary,* we can express G , G x , G_ 1: G 2 , C_ 2 , .... in terms of 
the quantities B , B 1 , B_ lt B % , -B_ 2 , .... and monomial symmetric functions of 
the n quantities 

a l> a 2i • • • • a n> 

and, multiplying out, we obtain a result such as 

a^O"* = 4- LB a 'B^ 4- , (T) 

v Pi v Pa • • • • — . . . . T -^-"s, *-»«, • • • • ~ • • • • > VV 

and also a result siich as 

C2;0£ .... = .... + MB°iB%.. .. + .... (II) 

Join to these two, a third, viz. 

(«• ... .) v =.... + A ( P iw ....), + b (#;£ ....), + .... (in) 

Now the equation (I) yields the equation of operatorsf 

and performing each side of this upon the opposite side of the relation (III), we 
obtain 

LyQl\ yG'i («f*aj- ) Y — A ? G;^G;i {pVpV )„, 

no other terms surviving the operation; but 

y G°i y G% .... (s?s? . . . .)„ = „G5j , G& . . . . (#'jpp ....),= 1 ; 
hence Z = A , 

and also from the identities (II) and (III) we obtain 

M=B, 

and this leads to 

(s?s? ....),= .... + £(iw • • • O0 + M(tt# ....), + .... 

Now, it has been shown previously that 

(## ...), = ... + J{ffl# . . 0*(iW- • 0? + (^i 3 • • Op to? • • 0-H- • • • i 

* This relation takes the place of the relation in the second memoir, viz. 

« = re / \ 

l+Xo+XiSJ + X,a; 2 + = ^ ( l + x + a# x x +a} Xi x* + \ 

x « 2 a, a; a 2 x* I 

the notation alone being changed. 
t Compare Hammond, loc. cit. 
28 
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hence we must have 

L=....+J(Wty ....)„+ 

M— + J{pl'p? ). + 

162. And then the relations (I) and (II) become 

G;\G;i. ... = ... . + J(rt^ . . . .\b°i b °i ■ ■■• + 

Ct\ G% .... = .... + J(pl>pl* ....). B°iB° 4 .... + ...., 
which is the law of reciprocity it was required to establish. 

§11. 

New Law of Symmetry. 

163. Suppose that we find the relation 

{.PVPV ....),= •••• + PB%B% .... + 

leading to the operator relation 



p9p\ c9vl 



— = 4- P Cr"* (t^ 4- 
7ti\ 7t 2 ! + ^ v Sl ^ ^ ' 

where P is an aggregate of symmetric functions of the quantities a lt a 2 , . . . a, 
Further, suppose that 

(«r»«f« ....), = ....+ G-BS-B5 .... + ...., 

since ^ ro = 3^ -f- 5^. + -B 1 3 Bm+1 + . . . . 

+ B_ i d Bm _ 1 + 



3" 31 



we have , Mr 'l ' ' ' ' = -^f — t h terms which, operating upon a function 

of B , B lt B_ lt do not diminish its degree; hence, attending only to 

terms of like weight and degree, 

Pi V- 

7l x \ 7l 2 



-T Y Cr S] 7 Cr S2 . . . . [Sx s 2 . . . .) y — V | | ^pi^p* 



that is, P= $; therefore we have the theorem 
164. "If 

(2OT • • • -)v = -...+ A (Z[>Xl° . . . .\B?B% ....+ 
then («f^« ....), =....+ A ffltf . . . .\BI\BH ....+ 
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165. To make manifest the importance of this theorem I take a concrete case 
and, for simplicity, restrict myself to symmetric functions which are expressible 
by means of partitions composed merely of positive integers. We have now, 
as arguments, the quantities 

t>i , o 2 , b 3 , . . . . ; C\ , c 2 , c s , . . . . 

derived from the relations 

1 + b x x + b^ + = (1 + M{\ + /?ga;)(l + (3 3 x) , 

1 + cjx + c 2 as a + . . . . = (1 -f /ia;)(l + y a aj)(l + y 3 x) . . . . , 

and then the fundamental relation leads to the set of identities 

Ci = (l)A, 

c 2 = (2)A + (l\b\ , 

c 3 = (3)A+(2l)A6i + (l 3 )o$, 

c 4 = (4)A + (31)A&i + (2 2 )„&I + (21W? + (l 4 )^- 



and we can, for example, form a table of the fourth order by expressing the 

symmetric functions of *y lt *y it y 3 of weight four in terms of the quantities 

h, h> &3. h, . . . . 

166. Such a table is now given : 

bl bjb\ b\ 



b 3 b x 



(4k 



(81V 



(2 2 k 



-4(4) 


4(8)(1)-4(31) 


2(2) 2 — 4(2 2 ) 


-4(2)(1) 2 + 4(2)(1 2 ) 
+ 4(21)(1) — 4(21 2 ) 


(1)* — 4(1 2 )(1) 2 + 2(1 2 ) 2 
+ 4(1 3 )U) -4(1") 


4(4) 


- (3)(1) + 4(31) 


— 2(2) 2 + 4(2 2 ) 


(2)(1) 2 - (21)(1) 
— 4(2)(1 2 ) + 4(21 2 ) 


(1) 2 (1 2 )- (l s )(l) 
— 2(1 2 ) 2 +4(1") 


2(4) 


-2(S)(1) + 2(31) 


(2) 2 +2(2 2 ) 


2(2)(1 2 )-2(21)(1) 
+ 2(21 2 ) 


(1 2 ) 2 -2(1 3 )(1) 
+ 2(1") 


-4(4) 


(3)(1)-4(31) 


— 4(2 2 ) 


(21)(1)-4(21 2 ) 


(1 3 )(D-4(1") 


(4) 


(31) 


(2 2 ) 


(21 2 ) 


(1") 



This is to be read from left to right ; for instance, the last line is read 
(1% = (4) \ + (31) b 3 b x + (2») b\ + (21 s ) b,b\ + (l 4 ) b\. 
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167. In this table the suffix a has been for convenience omitted. 

The theorem shows that the s th row and the s th column are identical ; the 
table in fact possesses, what is termed, row and column symmetry. 

In any column the terms are all separations of the partition of the i?-product 
at the head of the column. 

In any row the assemblages of separations are formed according to a law 
defined by the y partition at the left of the row. 

168. To explain this I form the assemblage of separations of (21 2 ) according 
to the law defined by the partition (31); the process consists in first writing 
down the expression of (31) in terms of separations of (l 4 ), thus : 

(31) = (l 2 )(l)* - 2 (iy - (I 3 ) (1) + 4 (1*) , 

the specification of each term is then written down and, beneath, the correspond- 
ing coefficient, thus : 

Specifications (21 2 ) (2 2 ) (31) (4) \ 



Coefficients, 



+ 1 



— 2 



— 1 



+ 4 



The two lines, last written, define the law which is applied to the case in hand as 
follows : The line of specifications is again written down, and underneath each 
specification those separations of (21 2 ) which are of that specification, care being 
taken to write down a separation in correspondence with each permutation 
amongst separates of the same weight. 
We thus obtain two lines, viz. 



Specifications. 


(21 2 ) 


(*) 


(31) 


(4) 


Separations. 


(2)(1) 2 


(2)(1») 

(1 2 )(2) 


(21)0) 


(21*) 



"We finally attach the coefficients, which appear in the definition of the law, to the 
separations of corresponding specification ; the result is the assemblage 

(2)(l)»-2(2)(l»)-(2l)(l) + 4(21») 

-2(1 2 )(2), 
or (2)(1)*-4(2)(1 2 )-(21)(1) + 4(21*), 

which will be found in the second row and fourth column of the above table. 
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169. The process is conveniently placed in four rows as follows: 



f Specifications, 
I Coefficients, 



(21 2 ) 



Separations, 
Assemblage, 



(21*) 


(2*) 


(31) 


(4) 


+ 1 


— 2 


— 1 


+ 4 


(2)(1)* 


(2)(1») 
(1«)(2) 


(21)(1) 


(21-) 


(2)(lJ» -4(2)(1») -(21)(1) +4(21") 



Now, observe that the assemblage which occurs in the fourth row and second 
column is identical with that just found, and moreover is formed from separa- 
tions of (31) according to the law defined by the partition (21 2 ), since 

(21*) = (!*)(!)- 4(1*). 
The process is as under: 



f Specifications, 

(^Coefficients, 



(81)1 



Separations, 
^Assemblage, 



(31) 


(4) 


+ 1 


— 4 


(8)(1) 


(31) 


(3)(1) -4(31) 



and the assemblage thus found is necessarily in the fourth row and second 
column of the table. 

170. I now enunciate a law of symmetry. 

Theorem : 

" If any symmetric function (p^pZ* . . . .) of weight n be expressed in terms 
of separations of the symmetric function (1™), a term of specification {WfTjg . . . .) 
is found attached to a certain numerical coefficient x; two rows of specifications 
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and corresponding numerical coefficients respectively are said to define the law 
of the symmetric function (pY pi* ....).' The assemblage of separations of a 
symmetric function (sps^ ....), formed according to the law of the symmetric 
function {pl l pl l . . . .) is identical with the assemblage, of separations of the sym- 
metric function (pl % pl* . . . .), formed according to the law of the symmetric 
function (sj'sf . ...)." 

171. I subjoin an additional example of the theorem, indicating the reci- 
procity between the functions 

(31 3 ) and (2 3 1 2 ) of weight 6. 
(2»1') = (1*)(1») -4(1 5 )(1) +9(1*), 



Specifications, 



(2 2 1 2 ) 



(^Coefficients, 



[Separations, 



(31 3 H 



(42) 


(51) 


(6) 


+ 1 


— 4 


+ 9 


(31)(1 2 ) 


(31 3 )(1) 


(3 1 3 ) 


(3l)(l 2 ) — 4(31 2 )(1) +9(31 3 ) 



Assemblage, 



(31 3 ) = (1 4 )(1) 2 -2(1*)(1 2 ) — (1 5 )(1) +6(1 6 ) 



(31 3 ) 



Specifications, 
. Coefficients, 



I Separations, 



(2 2 1 2 )- 



Assemblage, 



(41 2 ) 


(42) 


(51) 


(6) 


4- l 


— 2 


— 1 


+ 6 


(2 2 )(1) 2 


(2 3 )(1 2 ) 
(21 2 )(2) 


(2 2 1)(1) 


(2 2 1 2 ) 


(2 2 )(1) 2 — 2(2 2 )(1 2 ) — (2 3 l)(l) + 6(2 2 1 2 ) 
— 2(21 2 )(2) 



and the identity of the two assemblages, viz. 

(31)(1 2 ) — 4(31 2 )(l) + 9(31 3 ) = (2 3 )(l) 2 — 2(2 2 )(1 2 ) — 2(21 2 )(2) — (2 2 l)(l) + 6 (2 2 1 2 ) 
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is easily established ; each is, in fact, equal to 

(42) — 2 (41 2 ) — 3(321). 

172. The theorem is not restricted to positive integers, but there seems to 
be no advantage to be gained practically in extending it to the most general case. 

§12. 

173. In the foregoing section another law of symmetry was incidentally 
met with. As it is of importance, I propose to further examine it. 

From the relation 

^Pi ^J>2 • • • • — • • • • T ^> JJ s 1 -"«, . ... T .... , ^i.) 

is derived the operator relation 

and operating with these two sides upon opposite sides of an assumed relation 

(W . . . .\ = . . . . + A(p[>p?. ...),+ .... (II) 

we obtain at once 

L = A, 

so that a law of symmetry is involved in the two results 

■ 0%Ol\. ...= ... .+LBZiB% .... +...., 

(«r»»? — ), = — + L( P ?p? . . . .% + — 

By direct multiplication of the product 

C° x C w * 

we observe that L is composed of separations of the symmetric function 

(« )., 

of specification (pVp% 2 )j 

L is in fact composed of the tabular assemblages of separations which appear in 
the tables of the first two memoirs. 

174. Hence in the result 

(«F*»* ),= .-,. + L(p?p? ), + 

L is composed of tabular separations of the symmetric function 

(si 1 *! 8 ). 

of specification {pVpl* ....)• 
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175. It is now easy to form any function 

Example I. 

To form (1 3 0) Y , first write down all the separations of (1 3 0), and underneath 
them their respective specifications. 

Separations: (l) 3 (0), (10)(1) 2 , (1 2 )(1)(0), (1 2 )(10), (1 3 )(0) , (l 2 0)(l), (l 3 0), 
Specifications: (1 3 0) (l 3 ) (210) (21) (30) (21) (3). 

"We have now to form the G products corresponding to the several specifications 
and therein pick out the terms involving the -B-product BIB,. 



Thus 



G\ @o — 

G? = 

(7 2 (7 1 (7 = 

C 2 Ci = 

G 3 G a = 

G 3 = 



+ (lf(0)BlB +.. 

+ 3(1) 2 (10)£ 3 Z? +.. 

+ (l a )(l)(0) B\B Q +.. 

+ \(1»)(10) + (l*0)(l)\ B°B + . . 
+ (1 3 )(0)£ 3 B +.. 

+ (1 3 0) BIB, + . . 



Hence 



(1«0), = (1) 3 (0)(1 3 0), + 3 (1) 2 (10)(1 3 ), + (l 2 )(l)(0)(210)„ 

+ U1 2 )(10) + (l»0)(l)} (21), + (l 3 )(0)(30), + (1 3 0)(3)„. 

Observe that from this point of view (l 3 0) v is a generating function for the 
tabular separations of symmetric function (1 3 0). 
176. If we now take the operator relation 

1 + /.Go + (.<?# +.... = nYl + ,Go + a„G l y +... 



+ ,GL 1 — + . 



a s Y 1 y 



we obtain 



? G — (0) y G +...., 
^ 1 =(1),<? 1 + (10) Y G 1 ,<? + 

where only those terms which are significant for present purposes have been 
retained. 

Operating with these relations on opposite sides of the expression for (l 8 0) v , 
we have 

(0)(l 3 ) 7 = (1) 3 (0)(1 3 )„ + (l»)(l)(0)(2l)„ + (1 3 )(0)(3)„ 

which is (l 3 ) v = (l) 3 (l% + (1 8 )(1)(21), + (1 3 )(3), 
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and 

(l)(l 2 0) v + (10)(l«) y = (l){(l)»(0)(l«0), + 2(1)(10)(1»), + (1 2 )(0)(20), + (1 8 0)(2),[ 

+ (10)](1) 2 (1^ + (1 S )(2),}, 

which is true, because the process explained gives 

(1*0), = (l)»(0)(l»0)„ + 2 (1)(10)(1«), + (1 2 )(0)(20), + (l 2 0)(2), 
and (1 8 ) V = (1) 3 (1% + (1 2 )(2),. 

This example will serve to show the method of utilizing the operators for the 
derivation of new results from those already obtained. 

177. The most important cases are those which have reference merely to 
partitions composed of parts which are positive, non-zero, integers. 

We may write down a table of weight 4. 

(4) 7 =(4)(4),, 
(31) V =(31)(4),+ (3){])(31)„ 
(2\ = (2>)(4), + (2)\2\, 
(21% = (21 2 )(4), + (21)(1)(31), + 2(2)(l 2 )(2% + (2)(l) 2 (21^, 
(1% = (1«)(4), + (1 3 )(1)(31), + (1 2 ) 2 (2 2 ), + (l 2 )(l) 2 (21 2 ), + (1) 4 (1 4 )„ 
and thence we may immediately write down the corresponding operator relations, 
viz writing in general 



7! ml . . . . ~ 9x9 » 



we have 

^4 = (4)^4, 



10* &i = ( 3 1 ) y9* + ( 3 )( 1 ) #> y9l ' 



(2) 



eg i ,g? = (21*) y g i +(2l)(l) y g Sy g 1 +2(2)(l*) y g? + (2)(l)\g 2y g' 



.(3) 
1 i 



,gf =(i 4 )v^ +(i 3 )(i)^ 3 ^i + (i 2 )%^ ) +(i 2 )(i)%rf + (i)V? ) , 

and so in general it is clear that on the right-hand side we must obtain each 

tabular separation of the partition of the /3 operation on the left-hand side 

attached to a symbolic product of <y operations of the corresponding specification. 

These results may be utilized in a variety of ways, though at present I do not 

stop to further discuss them. 

§13. 

The Multiplication of Symmetric Functions. 

178. Professor Oayley has in this Journal (Vol. VII, p. 2), laid down an 

algorithm for the multiplication of two symmetric functions which can be sym- 
29 
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bolically expressed by partitions composed of positive integers. Moreover, I 
have, in the Messenger of Mathematics (Vol. XIV, p. 164), shown how to apply 
differential operators to the same purpose. 

The method of operators may be used when the product contains any 
number whatever of functions, the coefficient of each term in the result being 
obtained by a separate and direct process. 

Professor Cayley's process on the other hand, while more simple in the case 
of a product of two functions, is not adapted when the number of functions 
exceeds two ; it may be employed when the partitions contain, as well, zero and 
negative integer parts. 

Of this I give two examples. 

179. Example I. To multiply 

Xaspfb- 1 and SoT^" 1 ; 

that is, to form the product 

(310I)(F), 



3 


l 





l 


11 


F 


-S-2 


M 


G 


T 


T 








2 


(20 2 I) 


2 


2 


T 




T 






2 


(2lT 2 ) 


2 


2 


T 






T 




2 


(2102) 


1 


1 





l 


l 






2 


(30P) 


2 


2 

2 


l 




T 




2 


(30 s 2) 


2 






T 


l 




2 


(3115) 


1 


1 


T 








T 


2 


(210F) 


2 


2 




I 






T 


2 


(30*P) 


4 


4 






T 




T 


2 


(311 s ) 


6 


6 








T 


T 


2 


(31015) 


1 


1 










II 


1 


(3101 3 ) 


6 


3 
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where F means "frequency," M, multiplicity, and the coefficients in the column 
headed G are to be attached to the partitions in the same rows. 

Reference should be made to Cayley (loc. cit.) 

180. Example II. To multiply 

2a°/3Y and 2a°/3°, 
that is, to form the product 

(o 3 )(o 2 ), 

we have 



000 


00 


F 


t12 


M 


G 


00 




6 


(o 3 ) 


6 


3 








6 


(o 4 ) 


24 


12 




00 


1 


(o 5 ) 


120 


10 



and the result is 

(0 3 )(0 2 ) = 3 (0 3 ) + 1 2 (0 4 ) + 10 (0 5 ) . 

181. To establish the method of operators, suppose $ to be any rational 
integral function of a A, A , A„ A « 

and let q> = $i<p 2 <p3 ■ ■ • • <& ; 

if now we make the transformation of Art. 1 29, we shall have 



X 

X 
X 



l + O + G> + <V + • 
+ G_ 1 ~-+G.y + 

l + Go + Gtf + GV + • 
+ GLi - 1 - + 0_ 2 \ + . 

1 + G + Gjh + G^ + 
+ G--i — + &-i "772 + 

1 + 00+0,0 + 6y + 

+ 0-1— +<?-*y + 



!4»i 

$2 
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or 
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1 + Go + <V 

+ G-1 




+ . 


... * 








S = 8 / 

= n U. 

\ 


+ Gy?> s + G&ii + G^ 2 
+ GLi$, — + GL 2 4> 8 

r 


?+■■■■} 



Whence, equating cofaetors of like powers of ^, we obtain 

#4> = ISG^.G^. Gvft, . . . . , 
where 

(l). (^2^3 • . • •) is any partition whatever of a, into positive, zero and 
negative integers. 

(2). <£v fy a , 4>j 3 , • • • • are different members of the set $i, <?>2, <?>3> • • • • &• 

(3). The summation is taken for every partition of X into positive, zero and 
negative parts. 

(4). The summation is further taken for all the expressions obtained by 
permuting the numbers l lt 1%, l 3 , . . . . in all possible ways. 

182. Hence if 4> be a symmetric function expressed by a product of parti- 
tions, the operation O x is performed by abstracting every partition of 2, in all 
possible ways from the product, one part at most being taken from each partition. 

The process is in general simple enough and it must be made perfectly 
clear by a series of examples. 

183. Example I. Let 

<?>=(o')(o 3 )(o°). 

Then 

Q&= £ (0 4 ).(0 3 )(0*) + (oO.GUo 3 ).(o 2 ) + (o 4 )(o 3 ).£ (o*) 

+ G (0*) . O (0 3 ) . (0 3 ) + G (0 4 ) . (0 8 ) . G (0 2 ) + (0*) . G (0 3 ) . C? (o 3 ) 
+ 0o(O 4 ).Go(O 3 ).Go(O 2 ). 
= (0 3 )(0 3 )(0*) -1- (0 4 )(0 3 )(0 3 ) + (0 4 )(0 3 )(0) 
+ (0 8 )(0*)(0 3 ) + (0 3 )(0 3 )(0) + (0*)(0 3 )(0) 
+ (0 3 )(0*)(0); 

where observe, in the first, second and third lines respectively, the partitions 
(0) , (0 2 ) , (0 3 ) , each of which is a partition of zero, have been abstracted in all 
possible ways from the product in such wise that one part only is taken from 
each partition of the product. 
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184. Example II. Let 

* = (o)-; 

then 
Gtf = m (O)™- 1 + — m (m — l)(0) m ~ 2 + + 1 m (m — 1)(0 2 ) + to (0) + 1 , 

the successive terms in the value of G <p corresponding to the abstraction of 

(o), (o») l ....(o-'). (o- 1 ). (0"). 

Thus ^ (0) m = -Sl + (0)} ro — (0) ro ; 

that is, G n m = (n + l) m — n m , 

which is clearly right. 

In general G f(n) =/(» + 1) — /(») 

= (tf-l)/(n) 

in the notation of the calculus of finite differences. Hence (x is precisely equiv- 
alent to the symbol A of the same calculus, or 

G f(n) = Af(n). 

185. Example III. Let 

* = (2)(1)(BT)(0). 

To operate with G x we have to consider the following partitions of unity, viz. 

(21), (2T0),(1),(10). 
Hence G& = (1)(3)(0) + (1)(3) + (2)(3T)(0) + (2)(3T) . 

186. Example IV. Coming now to multiplication, suppose we are required 
to find the coefficient of the term 

(30 s 2) 
in the product (310T)(F). 
If (310T)(F) = + A (30 2 2) + 

then, operating throughout with G Z G\G_ % , we find 

G 3 G\G_ % (310I)(F) = ....+ A + , 

where on the right-hand side the only term which is a simple number is the 
sought coefficient A; we have then to operate upon the product with the opera- 
tion G s GlG^z and the numerical term that issues will be the result we seek. 
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To carry this out, we find 

GL 2 (310l)(I 2 ) = (310)(I), 
£ GL 2 (310T)(F) = (31)(I) + (30), 
GJGL, (310T)(P) = (3) + (3) = 2 (3) , 
I 05GL I (31OT)(I») = 2. 
Hence (310T)(P) = +2 (30 2 2) + , 

which agrees of course with the result obtained by Cayley's algorithm. 

§14. 

The Linear Partial Differential Operators of the Theory of Separations. 

187. I propose to adapt the operations 

9o> 9i> 9-\i 92> 9-ti ' • ' ' i 
so that they may be performed on the expression of any symmetric function in 
terms of separations of a given partition. 

It will be remembered that a partition is separated into partitions termed 
" separates." Any combination whatever of the parts of a partition may present 
itself as a separate. If the separable partition be 

(J##lfr....), 

precisely (^ + l)(7 a + l)(l 3 -+- 1) . . . . — 1 distinct separates may occur. 

It is necessary to consider all these separates as independent variables. 
Let then ( 2 Pa+ ' ra P' + ' r '0 Po + ' ro P'- 1+ ' r - 1 2 1 '- 2+ ' r - 2 . . . .) 

be any separate of a given separable partition 

P, 

then, by a known theorem, 

g t =2g. (. . . 2 J ''+M*'+' r '0 p °+' r °F- 1 +' r - 1 F- 2 +' r - 2 . . .) 3^^+^+*,^+*,?-.+*-^-*+*-*...), 

the summation being in regard to every separate. Moreover, we have proved 
the relation 

V ' q, = >^ i I "\~'' 7t Dj (}*■> a*! a** sy- 1 ry~ * 

S •*■—■'. . . . 7%i 7ty\ 7t ! 7t_i'. 7l_ 2 ! .... 

when the summation is in regard to the solutions in positive, zero and negative 
integers of the indeterminate equation 

Zt7t t = 8, 
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and also 

= (.... 2 P2 F 1 p °F- 1 2 i '- 2 ....). 
188. Hence (— )* 

8 9S 



££: 



. 7l 2 ! TTj 7t ! 7lL_i! 7t_ 2 ! .... 

the summation being in regard 

(1) to every separate ; 

(2) to every solution of the indeterminate equation Xt7t t = s in positive, 
zero, and negative integers. 

189. To take a concrete case, consider the separable partition 

(21 »- 2) . 
we then have 

9l = d m + (i) d m + (i 2 ) d m + .... + (i n - 3 ) an—) 

+ (2)3 (21) + (21)3 (212) + (21 2 )3 (213) + . . . . + (21»- 3 )a (Z1 „_ 3) , 
g. = d m + (1) 3 . +1) + (l»)8 (1 . f ,, + .... + (l K - 8 - a )a (1 »- 2) 

+ (2) 3 (21 , + (21) a M . +1) + ....+ (2i»-»- a ) a (21 „_ 2) 

-^a (21 ,_ 2) + (1)3^.-!, + ....+ (r-*)3 (21 „_ 8) f , 

relations which are obtained at once from the general formula. 

190. Again, consider the separable partition 

(321 a ); 
the separates are 

(1) . (2) , (3) , 

(1*) , (21) , (31) , (32), 

(21 2 ) , (31 s ), (321), 

(321*); 
then 

9l = a (1) + (i) a OT +(2) 3(21,4- (21) a».,+ (3) 3 (3 \,+(3i) d im + (32) 3 (321) + (32i)3 (32la) • 

wherein only those separates which contain the part unity occur as independent 
variables. Also 

9% = 3(i«) + (2) 3 tf i.) + (3) 3 (3 , 2) + (32) 3 (3212) 

- 2\d m + (1) 3 (21) + (l 2 ) 3 (2ia) + (3) 3 (32) + (31) d m) + (31 2 ) d mt) ], 
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wherein the operation is comprised of two portions corresponding to the parti- 
tions (l 2 ) and (2) of the number 2. 

In the first and second portions respectively the independent variables con- 
tain the partitions (l 3 ) and (2). 

This should be compared with the known formula 

6'g — d\ ^^2 • 

Similarly 

g 3 = — 3 { d m + (1) 8 (212) + (3) 8 (321) + (31) d &m } 

+ 3{8 (3) +(1)8(31, +(l 2 )d im + {2)d^ + (2l)d m) + (21*)d i3m \ 

in correspondence with 

s 3 = . . . . — 3a 2 aj+ 3a 3 , 
and 

gi = — 48(2!,, 

+ 4 \d m + (1) d (m + (2) 8 (321) + (21) 8 (321 , y } 
in correspondence with 

s 4 = — 4a 2 «i + 4a 3 a 1 + • • • • 
Also 

9s = 5 18 (312) + (2) 8 (321 ^ — 5 {8 (33) + (1) 8 (321) + (l 8 ) 8 (3S12) ^, 

g 6 = — 1 2 \ 8 (321) + (1) 8 (321!) \ , 
Qt= 21d (321 2), 

in correspondence respectively with 

s 5 = 5a 3 a\ +...., 
s 6 = — 1 2a 3 a 2 a 1 +...., 
s 7 — — 21a 3 a 2 af -f- . . . . 

Any of these results may be easily verified. Thus from the first memoir 

(7) = . ..._i(321 a ) + 

and since g n (7) = + 7 , 

it is obvious that g 1 and — 2l8 (3212) are equivalent operations. 

191. The formation of these operators is seen to be particularly simple in 
the case of a separable partition composed merely of positive (non-zero) inte- 
gers. They are written down at once from the expression of Vandermonde for 
the sums of the powers of the quantities in terms of the elementary (that is, 
unitary) symmetric functions. 

Let us now consider a separable partition which contains as well zero and 
negative integers. 
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For example, the partition 

(210 2 I) 
of weight 2. 

We must now consider the expressions of the sums of the powers in terms 
of the arguments 

Aq> All ^— 1j A it -^-2. • • • • , 

merely retaining necessary terms of the infinite expressions 

*-i= A_ 1 —A A_ 1 + AIA_ 1 + , 

s = A -$AI—A 1 A_ 1 +2A 1 A A_ 1 —SA 1 AIA_ 1 + , 

s t — A 1 — A 1 A + A^l— A % A^ 1 + 2A 2 A A_ 1 — 3A Z AIA_ 1 + , 

s z = —2A 2 -\- 2 A i A —2A 2 Al — 4 A^A^-^- 12 A 2 A 1 A A_ 1 —24A i A 1 AtA_ 1 + . . . , 

s 3 = — 3A 2 A 1 + 6^-AjA— 94^0 + 

192. Hence the following expressions for 

9-1, 00. 9U 021 03. 

viz. 

g _ x = \d a) + (o) d m + (i) d m + (2) d m + (o 3 ) d m) + (io) a ll0I) + (2o)a (20I) 
+(2i)a (21I) +(2io)a (210I) +(2o 2 )8 (202I) +(io 2 )8 (1021) +(2io 2 )a (2102I) } 

— |3(oi) + (0) d m + (1) 81,01, + (2) d m + (10) a (102l) + (20) d m) 



+ (21)3 (ai oi, + (210)8 (21oaI) 



+ { 3 ( on) + C 1 ) 3(10^1) + ( 2 ) 9(20^1) + ( 21 ) 9 (2io=i) \ J 
g = 3 (0) + (2)_8 (20) + (1) d m + (0) d m + (T) d m + (21) 3 (2 , 0) _ 

+ (01) d m + (10) dam + (20) 3, 20 *) + (1 1) 3 ( ,oi) + (21) 3 ( 2oi, 

+ (210) 8 t3102) + (211) 3(2,01, + (201) 8,20*1, + (101) 8(10,1, + (2101) 3,2,o*i, 

— hfim + (l)_3(io=) + (2) 9,30*, + (!) 9, *i)_+ (21) 3 (2 i 02) 

+ (21) d ml) + (II) da m + (211) Sm } 

— {9(H) + (0) d m + (0 2 ) 3(10,1-, + (2) 3(311-, + (20) 3 ( 3ioT) + (20 2 ) 3 (2 i 02I) \ 
+ 2 { 3(ioi)+ (0) 3(ion-) + (2) 3(2,01) + (20) 3 (2 io*d[ 

— 3 } 3(10*1)+ ( 2) 3( 2 , *i, } ; 
g x = 3(„ + (0) 3 (10) + (T) 3 (1T) f (2) 3 (2 , L + (0') d m) + (01) d m +_(21) 3,^ 
+ (20) 3(3io) + (0 2 l)3(io*i)+ (201) 3(2ioi)+ (20 2 ) 3 (210 *,+ (20 2 1) 8 (2 i *i) 

— \ 3 (10) + (T) 3,101) + (0) 3(io*, + (2) 3 ( 2io) + (01) 3 (10 *i, + (21) 3,^-1, 

+ (20)3 (2 io*) + (20l)3 (2 io* I) |_ 
+ \ 9(i 02) + (T) 3(io*r, + (2) 3 (2 io*) + (21) 3,210*1, } 

- { 9,31, + (0) 9,201, + (1) 3,8,1, + (0 2 ) 3(20*1, + (10) 3(2101, + (10 2 ) 3(2,0*1) \ 
+ 2{3,20I)+ (0) 3, 2 o*I) + (1) 3(2101) + (10) 9(310*1) } 

— 3 1 3,20*i)+ (l) 3(2,0*1, j- ; 

30 
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g, = -2{ 8 (2) + (I) 8 (2I) + (0) 8 (20) + (l) d mi + (OT) d m + (0 2 ) d m 

+ (n) d m + (io) dwa + (o 2 i) d [m) + (ioi) a (2101) 
+ (i_o 2 )a«io=) + (io 2 i)a ( 2 ]0 n,^ 

+ 2 { 9(20)+ (1) 3(201) + (0) 3(20=) + (1) 3(210) + (01) 3(20*1) 

+ (IT) 3(2ioi) + (10) 3(210*) +_(10T) d 9m } 
— 2 13(20!,,+ (l) Ogoji, + (1) 8 (310 2) + (11) 3( 310! j,} 

— 4 \ 3(211)+ (0) 3(2101) + (0 2 ) 3(210*1) } 

+ 12 j3 (210l) + (0)8(2^1,} 

— 248 (210 !.i ) » 

9s = -s\ 8 (21) + (I) d m + (o) 8 (3M) + (0l)_8 (210i) + (o 2 ) 8 (3102) + (0 3 T) 8 (210 *d } 

+ 6 { 8 (210) + (1) 8(2101) + (0) 3(210*) + (01) 3(210*1) \ 

— 9 \ 8 (210 2)+ (1) 8(2X0*1) } • 

193. These operations appear to be somewhat complicated, but it will be 
seen subsequently that for practical use they may in general be broken up into 
effective fragments. Their application to calculations in the separation theory 
must be reserved for a future occasion ; I hope then also to bring forward a new 
theorem of distribution of an extended character and to apply the method of 
this memoir to its analytical solution. 

The main result was communicated by me verbally to the London Mathe- 
matical Society at its February meeting. 
Woolwich, England, April 34, 1889. 



